


ايسعام يوي لوس نامي 
طرابس 8 19 





مهذرس : تمد بخبب العَرَابي 


طرابس 1988 


المحتويات 


© مقدمة 
© المنطق 
© المنطق الرمزي 
© الجبر البوولي | 
لتصاميم المنطقية 
© التصاميم 


المنطق أهمية خاصة في علم الحاسب . حيث يتداخل معه في عدة جوانب . 
فالبنية الالكترونيات لدارات الحاسب تعتمد عل المنطق ٠»‏ وكذلك البنية التصورية أي 
بنية البرنامج . إن كنا نرى اليوم العديد من ضور المنطق. . بمتختلت التسميات » إلا .أن 
المنطق علم وفن قديم بدأ مع أول إنسان أراد تفسير الظواهر الطبيعية . وكان على مر 
العصور الأداة التي استخدمت لبلورة مفاهيم العلوم الحديدة . ولهذا تم تطويره وتغيبرت 
مسمياته . إنه فن استخدمه افلاطون وسقراط ٠‏ ثم الفارابي والغزالي » وفن ممعلا , 
وجورج بوول . ومبدعوا التصاميم الالكترونية الحديثة . وني كل هذه الحالات يبقى 
المنطق هو المنطق ,. يختلف المظهر والجوهر واحد . 

لسنا نود خوض غار هذا البحر . ولكن نود في هذا الفصل إعطاء لمحة عن هذا 
العلم في اشكاله المتعددة لنتفهم الأساس الذي بنيت عليه التصاميم المنطقية » وفن 
الرمجة . 


من الأسماء التي نسمعها اليوم في وصف المنطق التالي : 
1- المنطق الاستدلالي عمنهمكهغ5 

2- المنطق الحديث عمتدمكدء؟ مزءعل140 

3- المنطق الرياضى عنع1!0 لمعن 2تمعط]212 

4 المنطق الرقمى عنعه1 21أنعأد[ 

5 المنطق الرمز 8 عنعه! عتامط سرك 

6 المنطق التوافقى عنعه! 1[ههمناةستطصدم0 

7-المنطق السلسل عأعه1! 2[1تأمعناوء5 


هذه أسماء ذات مفهوم عمومي . واذا بحثنا اكثر سنجد أساء لعلم المنطق تتخذ 
طابع الخصوص مثل : منطق المعالج الدقيق عنهوه! 1ه ووععءه:م م241 . 

ما هو المنطق أنعه.آ: 

تم تعريف المنطق على أنه «علم قوانين التفكير» . إلا أن هذا التعريف غير 
دقيق . لأن التفكير عمهفءاه11 عملية يختص بدراستها علماء النفس بالدرجة الأولى . وبما 
أن المنطق لايدخل في حقول علم النفس إذن هذا ليس بالتعريف السليم . 

تعريف آخر لعلم المنطق بصفة بأنه «علم الاستدلال عمنههدهءع2) . إن كان هذا 
التعريف أصلح من ٠‏ سابقه إلا أنه يظل قاصرا عن بلوغ الحدف . فالاستدلال نوع من 
التفكير الذي يدخل في اطار علم النفس وإهتاماته . فعندما يدرس علم النفس عملية 
التفكير هذه يجدها عملية معقدة تتداخل فيها الكثير من محاولات الصواب والخطأ . 
وتحركها أهواء غير ذات علاقة» وتحمل طياتها درجات عالية من العواطف 
0 . وكل هذا لايهم علم المنطق في فيه . قلا همه السبل التي يسلكها 
الدماغ أو العقل أثناء المجادلة (أو طرح القضية) إنما مهتم فقط بالقضية 818206026 بعد 
0 

السؤال المطروح دائاً هو : هل القرار الذي تم التوصل اليه يتبع بالفعل من 
المقدمات وأوونصمء2 : هل الافتراضات كلها صادقة ؟ القضية 0 1 علم المنطق 
إذن هي التمييز بين الاستدلال السليم بعد تكامل القضية المنطقية . 


على ضوء ماسبق يمكن تعريف المنطق على أنه : 
«علم يبتم بدراسة القواعد والنسق التى تستخدم لتمييز الاستدلال الصحيح من 
الخاطىء» . 


الافتراضات 5دهخ)زوممه2: 


الافتراض هو الخبر الذي يحتمل احدى حالتين : الصدق أو الكذب.أي اما يكون 
جديا أو خاطعاً ستل : 


©الإنسان كائن حى . 

©الخشب حماد . ْ 

©#خالد بالبيت . 

أما الجمل التي تكون في صورة سؤال . أو هتاف . أو أمرء أو تعجب فلا تعتبر 
إفتراضات . لسبب بسيط هو انه لا يمكن الحكم عليها بانها صادقة (صحيحة) أو كاذبة 
(غير صحيحة) . من الأمثلة على هذا النوع : 


©هل خرج خالد إلى الصيد ؟ (سؤال) 
©تحيا الحرية .. يسقط الظلم (هتاف) 


©إجلس على الكرمي (أمر) 
الإفتراض هو أي حملة منطقية داخل القضية المنطقية المطروحة . 


القضية )2تتدع:ة3 : 

القضية المنطقية ليست مجرد مجموعة افتراضات عشوائية . إنما هى بناء (هيكل) 
منطقي منسق وبعناية . تتكون القضية المنطقية من مجموعة افتراضات منها ما يسمى 
بالمعطية 5ونصء:2 أو المسلمات أو المقدمات 5ع:205:313 . ومنها ما يسمى بالقرار (أو الناتج 
أو الخلاصة) «هنوناءم0© . وسميت كذلك لانها خلاصة الجدل . 


من الامثلة على القضايا المنطقية نورد التالي : 


مثال 1 : 
كل إنسان فان لعن عه مقاب لمرو اح افلم مع وم لل اث و معغطية 1:ومقدمة كيرى) 
سقراط إنسان ىأ نل اراماة ونا أو اطق م وام ديد لا م جم فعطية 2 (مقدمة صغخرزى) 
.'. سقراط فان قرار (خلاصة القضية) 
مثال 2 
الأبطال اناس يضحون من اجل قضايا و و و ل ا ل 4 عطي 11 
عمر المختار ضحى من أجل قضية اذ ناد لفان 2 رم م جد وتو ميا عب بو 1 اتعطية 2 


.. عمر المختار بطل قرار 


مثال 3 : 
المعادن تتمدد بالحرارة معطية 1 
الحديد معدن معطية 2 
.'. الحديد يتمدد بالحرارة قرار 


وقد رأينا البناء المنطقى للقضية . عليه فان الافتراض المنفرد بنفسه لا يشكل 
معطية لانه لا يؤدي إلى قرار . ولا يكون قرار لأنه لا مقدمات له . وبالتالي فهو بذلك 
الشكل لا يمثل قضية . 


ف الامثلة السابقة أوردنا المقدمات في البداية والقرار جاء في خاتمة القضية . 
ولكم لق بالضؤوزة اناتيكوة الأفوعل هذا التحودان , نكن للقران أناياق ف 
بداية القضية . 

مثال 1 : 

يقول ماركيز دي ساد في كتابه (جولييت أءذانال) : 

«لكنهم يؤكدون أن الانسان يرغب في العيش داخل مجتمع . لهذا فعليه التنازل 
عن جزء من مصالحه الخاصة للصالح العام 2( 

المعطية الوحيدة هنا هي : الانسان يرغب في العيش داخل مجتمع . 

القراق هي عليه التار لهج 

في فن البرمجة يرمز إلى هذا النوع من الحدل بالتالي : 


8 م1118 ىه 18 
(إذا كانت 1[ إذن ب) 


مثال 2 : 

يقول ارثر بريزبان قْ كتابه (كتاب اليوم 100 5ه عأوهظ عط1) 

«إن وجود السور حول الحبانة (المدفن) أمر تافه . لأن من بالداخل لا يستطيعون 
الخروج . ومن بالخارج لا يرغبون الدخول» . 

القراق هنا تق المقلتقة *- “وجوه السنوو 4ب 

المعطية الأولى كانت : من بالداخل . . . . 

المعطية الثانية كانت : من بالخارج . .... 

قْ فن البرمجة يرمز لمذا النوع من القضايا بالتاليى : 


ا(11121 8 الم هه 11 


(إذا كان آ و ب إذن ج) 


مقال 3 

يقول أرسطو في كتابه (الشعريات ©اء20) : 

«الشعر أرقى وأعمق فلسفة من التاريخ . لأن الشعر يعبر عن الشمولية بين| يعبر 
التاريخ عن الخصوصيات» . 

القرار هنا : الشعر أرق .... 

العطلية 'الولعتناة .ف لق الشعر يعن د 

وهذا يتبع النمط الذي يستخدم في البرمجة على الشكل التالي : 


8 "11 لم 
ا 0 
مثال 4 : 
يقول ايمانويل كانت في كتابه (المبادىء الاساسية لغيبيات علم الاخلاق) 
(وعتطاط 2ه وعتوتإطمماء11 عط غه دعام عمط لوامعسقلصتط عطكل) : 

«المحافظة على السعادة الشخصية واجب (19ناك) ولو بطريقة غير مباشرة . لأن 
عدم رضا الشخص عن حاله وسط ضغوط القلق والحاجة ييسر له وباغراء شديد إنتهاك 
حرمة الواجبات» . 


وهذه انا يتم برمحتها على ال التاليى : 


8 1 م 


مدال 5 

يقول موزيس ميمونيديس في كتابه (دليل المتحير لع<ءاممعم عط1آ :10 علنن0 ع15) 

خلق الله الكون من لاشيء . . عندئذ لم يكن عنصر الزمن موجوداً ولكنه قد 
خلن مانيو يكين كن حي قن الكوندي. والكون: فن. لي 

ونترك للقارىء البحث عن المعطيات والقرار في هذا المثال . ونكتفى مبذا التدر 
عن «الامتدلال النطق للقن مانا مق الضود عل اللنظق' الرطري . 


* المنطق الر مزي عذتع0.! عتالمطدسدروك : 

في الفقرة السابقة ضربا الامثلة عن القضايا المنطقية . وتم التعبير عنها باللغة 
الطبيعية . ولبساطة الامثلة لم نجد صعوبة في متابعة معطياتها وقراراتها . غير أنه ليست 
كل القضايا المنطقية عبى هذا النحو. ففى أحيان كثيرة تكون صعبة التحمين لتشابك 
الإفتراضات . ويأتي هذا التشابك من عدة عوامل أهمها غموض الالفاظ المستخدمة 
وميوعتها (أي احتاها اكثر من معى مثلا) . وحتى عندما حل مسألة 00 معان 
الالفاظ يظل «دناك هة : رئيسية وهى مسألة القدرة على تقييم مساكمل 1ت الممية 
ولتحاشي كل هذه الهم بات ثم دلورة لغة إصطناعية يكنب بها قضايا األطق سر 


تت 5 


اللأغة الاصطناعية الرمزية عتبشناعصه ! عنادط تررك له8 )د . وهى خالية من كل المؤثرات 


الرموز قْ المنطق : 


المتغير اوه هو رمز يعبر عن افتراض معين فى قضية منطقية وبدلا من كتابة 


)1 ب 


فمثلا : 

يكن للمتغير 4 أن يعبر عن المعطية (كل إنسان فان) 
والمتغير 8 أن يعبر عن المعطية (سقراط إنسان) 
والمتغير © أن يعيبر عن القرار (سقراط فان) 

فيكون البناء العام للقضية كالتالي : 


1221 8 راللم ىن 11 


بالطبع فان المتغير .4 يمكن استخدامه للتعبير عن أي افتراض في قضية منطقية 
اخرى . 


* الصح والخطأ (الصدق والصواب) : 
سبقت الاشارة إلى أن الافتراضات فقط هي التي يمكن تأكيد صحتها (صدقها) أو 
إذا كانت المعطية صحيحة (إصادقة) يرمز مها بالرمز 1 وهو اختصار ءد1 . أما إذا' 
كانت المعطية كاذبة فيرمز لما بالرمز 8 وهو اختصار ءونة5 . أما الرياضي فون: لا يبنو 
فكان يدعو إلى استخدام الرمزين (1,0) . فمن خلال نزعته الصوفية كان يرى أن : 


الرمز 1 يشير إلى الصدق والخير والبناء . 
والرمز 0 يشير إلى الكذب والشر والدمار . 
وبالفعل تم تبني هذه الفكرة في المنطق الحديث ' وصار لهذا المفهوم أهمية خاصة 
في الجحبر البوولي وتصميم الدوائر المنطقية . 
بهذا فان المتغير ه في المثال السابق يحتمل احدى حالتين : 
فاما أن هم -7 -1 
أو أن هه -ي - 0 
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* العلاقة بين المتغيرات في القضية : 
سبقت الإشارة إلى أنه ليس كل الإفتراضات بسيطة مثل : سقراط إنسان . فى 
المثال السابق . ففي أحيان كثيرة يكون الافتراض جملة مركبة 4«داهمدده© من اكثر من 
1- خالد يحمل عصا أو خالد يحمل بندقية . 
المثالين السابقين عبارة عن جملة مركبة من جملتين بسيطتين . تربط بينهها أداة 
للربط (رابط) . كان الرابط في لمثال الأول «أو» وفي المثال الثاني كان (و) . 
في احيان كثيرة تكون الجحملة منفية بإحدى أدوات النفي مثل : «ليس» و «ما» و 
«لا» . فالافتراض : ليس كل مقتول ميت . يمكن نفيه بالقول : ليس كل مقتول 
ميت . فيعطي النفي معكوس الجملة . بهذا صار لدينا ثلاثة أنواع من ادوات الربط 
تشكل ثلاث عمليات منطقية . هذه الروابط هى : 
1-و . (1آلم 
فنقول (8 12لى له) 
2 أو © 
فنقول (8 012 م) 
3- ليس 7101 
فنقول (8 08017) 
أما العلاقات المنطقية فهي : 
1) الارتباط المنطقي باستخدام 2/1ه. 
© الفصل المنطقي باستخدام 08. 
3 العكس المنطقي باستخدام 801. 


212- 


#الارتباط المنطقى «مناعمدزده") لوعنهم.آ : 


الارتباط المنطقي عملية منطقية تتم باستخدام المعامل (أو الرابط) 471 بين 
الجمل البسيطة في الحملة المركبة . مثل : 
عل رتل أفين: وغل «زختلن. سكيم 
فاذا رمزنا إلى «عليٍ رجل أمين» بالرمز .4م 
وإلى «علي رجل حكيم» بالرمز 8 
يمكئنا إعادة صياغة الحملة المنطقية بالشكل التالي : 


8 رآلم لم 


المعامل «راللم» . ومبذا يسناو الح الحملة السابقة : 


8 رزلذن ذنم 8 مذ 


أداة الربط .م 5 عملية الارتباط المنطقى ذات دلالة تصديقية [6008عصنة طغدمل” 
بمعنى انه لو اخذنا أي متغيرين (م و 4) فإن عملية الارتباط المنطقي بينهه| ستنتج أربعة 
احتتاللات للصدق والكذب . هذه الاحمتاللات هى : 


1)إذا كانت م صادقة وو صادقة فإن وم تكون صادقة 
2©إذا كانت م صادقة و كن كاذية فإن مم تكون كاذبة 
3)إذا كانت م كاذية وو صادقة فإن وهم تكون كاذبة 
4)ذا كانت م كاذية و هو كاذبة فإن ومم تكون كاذية 


فاذا رمزنا إلى كلمة صادقة بالرمز 7 وإلى كلمة كاذبة بالرمز 75 فان الاحتاللات 
السابقة يمكن وضعها في الجدول التالي وهو المسمى بجدول الصدق 8016) طانم . 


ظ132ت 





من الجدول السابق نلاحظ أن القرار (0689) يكون صادقاً في حالة واحدة فقط 


عملية الارتباط المنطقي تسمى أيضاً عملية الضرب النطقى 1تمنهه! 
هماهم نامن انام وليس بالضرورة أن نحتوي هذه العملية على متغيرين فقط بل يمكن أن 
تتعداهما مثل : 


- مموم امه 


#الفصل المنطقي دمناءسدازوتل لدعزعم] : : 
الفصل المنطقي عملية تتم باستخدام الرابط «او 01» . فنقول مثلا : 
علي مقيم في طرابلس أو علي مقيم في بنغازي 
2)خالد موجود بالشركة أو خالد موجود بالبيت 
الرابط «أو 08» إذن يجب أن يفصل بين الجمل فإما أن تتحقق هذه المعطية أو 

تلك ولا يمكن أن يتحقق الاثنان في آن واحد . 


في المنطق الرمزري يستخدم الرمز <«» للدلالة على «<خ01» أي على عملية الفصل 
المنطقي . ومبذا فان الحملة «خالد موجود بالشركة أو خالد موجود بالبيت» يمكن أن 
يشار إليها بالتالي : 90م حيث : 


م - خالد موجود بالشركة . 
ون - خالد موجود بالبيت . 
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عملية الفصل المنطقي بين متغيرين ستنتج اربعة احتاللات موضحة في جدول 
الصدق التالي : 





نلاحظ من الجدول السابق أن نتاج عملية الفصل المنطقي يكون كاذباً في حالة 
واحدة فقط وهي أن يكون جميع المتغيرات في العلاقة كاذبة . العملية (و0م) أي الفصل 
المنطقي تسمى أيضاً عملية جمع منطقي 4091108 اهنهم1 . وتسمى ايضا الاجمالي 
المنطقي دنا أوعنيوت1 . عملية الفصل المنطقي ليست مقصورة على متغيرين فقط . فقد 


تتعد اهما مثل 5 


م ح م لا قن يا 6 7 2 
فاذا كان أي من المعطيات - 1 كانت 72 صادقة أي 1 


قندضن الانخياة وخاضة فق الآفتراضات الممرعنها باللغة الطبيعية يتم استخدام 
١‏ امأ لم 101 . وهذه نا تعطى معى 01 . ونستخدم كأداة فصل منطقى 1 
نقول مثلا : 
أو 
هنال قل اد 1 


ل) " 


بمعنى : المطر أو أقامه احس (8 بد كز ., 


#الئنفى «مناوعء21 : 
في اللغة الطبيعية يتم نفى الجحملة المنطقية بادوات نفى مثل «لا») و«ليس» 
و<110:1» ود يستعاض ف المنطق الرمري عن لفظ <1101» باستخدام الرمز عمال يوضع 


قبل. المتغير. :. :قاذ .كانت 


ه - كل الرجال جبناء . 

فان ه ع - ليس كل الرجال جبناء . 

معامل النفى «-» له مدلول تصديقى . ففي المثال السابق نجد أنه : 
لذاكانق خن شاداقة ان كعد كر كادي + 

وإذا كانت 4 كاذية فإن لمعه تكون صادقة . 

هذه الحقيقة يعبر عنها باستخدام جدول الصدق التالي : 


نلاحظ من خلال الجدول السابق أنه لون نفينا (عكسنا) معكوس المتغير نرجع إلى 
المتغير الاصل.: أي أل 
8 ح (] عم مسمس 
يكن التغيين قن ليذه الخطلبة حدر الضدق» الثان :+ 
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.نلاحظ.علنى أهمية استخدام نجداول الصدق وهامة طان: للتحقق “من سلامة 
القضايا ومتابعة. المعطيات .. فيا يلي. نضرب بقن الامثلة.. لتوضيح. م مختلفة 
للعلاقات ا م المذكورة . ُ ْ 


أمثلة عن الارقباط والفصل والنفي المنطقي : 
مثال. 1 ظ لارظمه)ح0 : ذخ 1 
الحخطوة الأولى :: تحديد عناصر القضية (معطياتها) . وعددها في هذا المثال خمسة 
عناصر هي : 4 ,8 ,سم ممه والمتغير © الذي يساوي- :8ه و8(19 مه) . 


:1 الخطوة الثانية: : تجهين .جدول الصدق يتضمن هذه العناصر. :“وهو كالتالي : 


٠ 00 


8م (18م4)-0 


بر ايح اهن الح 





من خلال ددر الاي نجد أن. العطية 00 » تكون ' عاد 0 5 علوك 
وات الارل وار رايلم وير عادية و لاله الثالثة 5 ونا جرده 


: 
1 


هم-م و8-م 


ران اصن تر نر “القع نطق انالك 
كال اللا د لهسم (8لاه)-0 


الخطوة الأولى : نلاحظ أن عناصر القضية خمسة : ه يهم ,8 ,8ياى ,© 


حيث ©-<(هت)م(18ام) 


-17 اه 





-. 


الخطوة الثانية : تجهيز جدول الصدق الذي يتضمن العناصر الخمسة المذكورة . 


حم يحم ييا ددن 





من خلال جدول الصدق السابق نلاحظ أن المعطية © تكون صادقة منطقياً في 
حالة واحدة فقط وهي الحالة الثالثة . أي عندما تكون. هم-رم وا8-[]1 , 
مثال 3 : تحقق من صدق القضية المنطقية التالية : 


(8مممم)يام - © 
عناصر القضية خمسة هى : ه ,8 ,مم ,(8م4») ,0 جدول الصدق يكون' 
كالتالى : 


حم يح را اليل 





من الحدول السابق نللاحظ أن المعطية 0 تكون صافهة في الثللاث حالاات الأولى 
وكاذبة 2 الاخيرة : 


18ت 


مثال 4 : إثبت أو انفي أن : 
89 ) م (8 م لَحىَ)در8 م ند ) اله 





من خلال الجدول السابق نلاحظ أن 78-0 ني ثلاث حالات (الاولى » الثانية » 
والرابعة) ولا يتساوى الاثنان في الحالة الثالثة . أي عندما تكون 8-84 و 1-8 
مثال 5 : اثبت كو انفى أن : 08ه - (ظمهم) لالم 


نجد أن جدول الصدق لمذه المعادلة : 


لط 
و 
1 1 
1 ا 





تمارين عامة : 

1) تحقق من سلامة القضايا المنطقية التالية : 
آ) (ظمهم) ١‏ ردحمهه عن 

ب) (8مه)م (لمناوس) <0 
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ج) (حءبو8) ”ا ((8ذكم)حدب) دم 
ع) ()سيىم (حعمي ب )) (00مظ8 ونام م0 


© تحقق من سلامة (صحة) المعادلات التالية : 
) (هم8) لا (8لاك) - (حياظ) م (تامم) 1 
ب ((ذ عام (ظامى))” - رحس 0س ) مرظ م قاسم ) 
ج) 80م م) درحعءع من )م 8م لما 

ع (لهنكام رظح ))ك- ززه بم (قاس حن)) سم 


قن عن امبو الفا لاف لاه 
آ) (طيحم) سد ورمرم 

انت). (8 حراح) سم - 8 مدير لل عد 

ج) (8باهام8 - ((قسسمو) برح)نا . 
ع) 8 هلك - رظم ورحب) م م 


3 القضايا التالية معبر عنها باللغة الطيعة » حاول التحقيق يها من خلال 
ل الطاريي علا بأن كل منها يحتوى على قرار ومعطية واجدة جلي الال . 
1 1" «من ك0 الأشياء في الدنيا نجد أن الاحساس اليد ©5605 57 رم بضورة 


عادلة : فكل إنسان يعتقد أنه يملك الكثير منه.حتى ا ل 


الأمور الأخجرى .2 لا يرغبون عه منه) .00 : 
دينيه ديكار ت في 'كتاب (045 اما 01 ١‏ وتنامموز ف . 


ظ ب) «لا رجل يقبل النصيحة » ولكن كل رجل يقبل المال, ‏ . لهذا فإن امال أفضل 
من النصيحة» . 
ا اضويفمهها:. 


ج) «ما دامت السعادة تكمن في راد البال . . وطالما درجة ارد إليآل : عمد 
على مدى ثقتنا في المستقبل .. وطالما أن هذه الثقة مبنية على ما لدينا من علوم عن 
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الذات الآلهية والنفس (البشرية) ٠»‏ . لهذا فإن 0 ضرورية..من أجل السعادة 
الحقيقية) . ْ 


.عو تغريد و. فون لايبلتز عممعه50 لمتعمعت عط 16 عمواعمط 


ء) «بامعان النظر في قشرة بيض الدجاج التي تبدو قاسية .. يمن الشخص كيف 
تستطيع البيضة إمتصاص الأكسجين اللازم لحياة وتطور الحنين 1-5 . من الواضح 
أن القشزة “يجب أن تكون قادرة على تمرين“الأكى 00 ".-ولمذا يت أن تحختوى غاح: فتحات 
و16 من الكير بحيث تسمح لحزيئات الأكسجينٍ بالدحول» ب ا 
٠‏ هينتول 5 1 11 0 كتاب. (وللءطميوط 6م . 





الجير البوو لي 5-8 00 


أدرك الرياض الانجليزي جورج د غياب ٠‏ منهاج رياضي رسمي يمكن 
ابتحدامه ل العين عن امعاهيم المنطق الرمزي 5 فحبن اخاطة هذه القضية العلمية . 
وكانت نتيجة دراسته هذه ظهور نظام جبري جديد عرف اسم لوي البوولي نسبة 
لصاحبه . وقد وجد هذا الجبر من مجالات التطبيق بما لم يحلم به جورج بوول نفسه . 
يختلف الجبر البوولي عن الجبر العادي في كون أن الأخبيرننطاقه”فكة الأرقام الحقيقي 
195 . .. أما:الجيز البوولي: فنطاقه. يتألفت من قيمتين فقط هنا الضفر:0 والواحد 
. بمعنى أن المتغير .البوولي .1916ئة/8001638:9 يمكن أن يأحذل- إحدى هذين القيمتيز 
فقط (وهذا مايسمى على وه التجديد اي البوولي ذو العنصرين) . 
العمليات المنطقية في الجبر البوزلي : 
عمليات الجبر البوولي ثلاثة : وه 2 بالعمليات الي ذكرناها في فقرة المنطق 
الرمزريى . هذه العطايات 1 0 ٍ ١‏ 
)الضرت - ٠‏ المنظقى ستامعنامتاإسلية لهلهم .: 00 4 نينث | 
وهذه العملية مكافئة لعملية الارتباط المنطقي السابقة الذك” اناده اله 
فهي النقطة «.») بدلا من الرمز «م» . 2620 مو 1 قي : 
جدول الضرب المنطقي في الجبر النون. 00 كال 








58 7 
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ئا تللاحظ من الحدول السابق فإن «0» قد حل محل «طآ1» )6 و«1» حل بحل «[1» . 


ش ©اجمع المنطقى «-ه40010 امءنهومآ : 


وهذه العملية مكافئة لعملية الفصل المنطقي المذكورة . وهنا يستخدم الرمز «+) 
8 


8م 





3العكس (أو النفى) «منادعء21 : 
ويرمز لعملية العكس أو النفي هنا بالرمز (-) أي الشرطوتوضح فوق المتغير . 
أي أن الرمز عل مكاقء للرمر م جدول النفي يكون كالتالي : 





نلاحظ أن معاملا الضرب والجمع المنطقى يسميان : معامل ثنائى /امدمزظ . فيا 
يسمى معامل النفي المنطقى بالمعامل الاحادي :ههلا . 


#القوانين الأساسية في الجير البوولي : 
للجير البوولي ثلاثة قوانين رئيسية هي : 
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الاول : قانون التبديل 1390 عالأهءأستاسردره© . وينص على أن : 
م + 8- 8 دام 
وأن 8.4 - 8 .هم 
الثانى : قانون الترتيب 0هآ 455020006 . وينص على أن : 
(ه+8) + - م +ره بجع) 
(حاهاى ده زلى) 
الثالث : قانون التوزيع هآ علالاناط تو . وينئنص على أن : 
.8 +©.م دح.(8 + م) 


القوانين السابقة صحيحة ولا داعي لبرهنتها . ويمكن للقارىء التأكد منها 
باستخدام جداول الصدق . أو باستخدام ماذكرناه من عمليات الجبر البوولٍ 
وجداوها : 


الجبر البوولي والبريحة : ٍ 

أثناء وضع البرامج (تصميمها) تصادفنا نقاط اختيار لابد من وضعها. وكثيرا 
ما تكون نقاط الاختبار هذه ذات طبيعة ثنائية ويتم الاعلان عن المتغيرات المستخدمة 
فيها على أنها من النوع البوولي عاطدنئه/ا مهءاه80 . بعضا منها يسمى «راية 5128» 
بووليه . 


الجير البوولي والتصاميم المنطقية : 

كان لوضع الجير البوولي وتطويره بهذا الشكل أثرأ كبيراً في بلورة مفاهيم المنطق 
الرياضي (أو الرقمي) المستخدم في تصميم الدارات الالكترونية واننهءك© عنهمامءا8 . 
وهو المجال المسمى بمجال التصاميم المنطقية «عزةءل انهزهه] . نستطيع القول إذن أنه 
لولا مفاهيم الحبر البوولي لما كانت هناك كل هذه القطع الالكترونية من دوائر متكاملة 
(©10) ورقاقات 5مذء إلكترونية داخلة في التركيبة الصلبة للحاسب الإلكتروني . والسبب 
في ذلك يرجع إلى الطبيعة الثنائية في عمل هذه الدارات . فالتيار إما أن يكون ساري 


1-01 أو منقطع 0-016 . 


2-023 


0500 
دين 


التصاميم المنطقية» دعوع لمع لوفلوهرة دا اا رم لأا اياي 58 

سبقت الاشارة إلى ثلاث “علاقات منطقية وهي : الضرب المنطقي . الجمع 
لمنطقي , والعكس المنطقي . هذه 'العطليات يمكن وضعها فيزيائياً باستخدام عدد من 
الدوائر المنطقية المكافئة لما وتسمى بوايات . .والبوابة 684 .هي دارة الكترونية تعمل عل 
واحدة أو أكثر من إشارات البحل. المع 51 أساجرجا لتنتج إشارات خرج نام 1ن © . أهم 
هذه البوابات ثلاث وهي ٠. ,)) ١  :‏ 


أولي بوابة 08 : 0 اجتكس به ا" لون 


0 سم لمذه البوابة ىم 57 


5 000 تحقق- العادلة : 2دلاجا ؛, حا د 


لا . 0 ..دخل. ل بقيمية. 0 9 1 ف :أي أوقت.. ع 
أما 7 فهى اشارة الخرج 3 ونتحتمل قيمة 0 أو 1 وكقا لقيمة 0557 | 
الحدول التالي يوصح كل احتتالاات 7 فقا ا 50 ف 2 و 00 


0 0 -00 7 
0 1 
اللددما ]02+ ' 
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نلاحظ أن هذا الحدول مكافىء لحدو الصدق (808) . أي أن بوابة 01 تقوم 
بعمليات الجمع المنطقي . 

عند رسم بوابة 18© . قد يكتب بداخلها الرمز «08» أو «+) للدلالة على نوع 
العفلة "وقنينها: عن .برها تن العودلباف: 


ثانيا : بوابة هلله : 


الشكل العام هذه البوابة هو : 





بت 25-ه 


نلاحظ أن هذا الجدول مكاقء للجدول (©488-0) . أي أن بوابة 81718 تقوم 
غيرها من العمليات . فاما توضع «.»). أو «6ه» إختصارا ل 066 طلله. 


<١) 8 
5 6م‎ 3 8 2 


نشير إلى أن عدد الدخل أنامه1 لكل من بوابة 10م و08 ليس محدداً بعنصرين 
فقد يكون اكثر من ذلك : 


2 2# 
كتارم : : 
ا 36 7 : 2 
-171 وكا + وكا + رك ح 11 


ثالثاً : بواية 201 (أو العاكس “6 ١م1)‏ : 
الشكل العام هذه البوابة هو . 


حيث كا هي معكوس المتغير ا . أما «1» فهي علامة العلاقة » (اختصار 
1) .0 للا يسمي 2 متمم . الحدول التالي يبين احتماللات الدخل والخرج 


ف هذه العلاقة : 
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6 ب 
1 | 0 
0 ]| 1 
نلاحظ أنه لوعكسنا © فسنرجع إلى ا . حيث 6-< . وهي العلاقة التي 
يعبر عنها جبريا ب : 5< - (16-)-. ويعير عنها تخطيطيا بالتالي : 


ا 


36-3 


بالاضافة إلى الرسم السابق يمكن رسم بوابة 707 (أو العاكس) على شكل دائرة 


صعيرة . 


له مم م 


و باستخدام هذه البوابة مع كل من بوابة 41347 و 01 نحصل على بوابتين جديدتين 
هما : بوابة 514711 وبوابة 1016 . 


بوابة 018 : 


الشكل العام لهذه البوابة هو : 


22 2 0 ر ل 


59ت 


كمس ايحم 


الشكل الآخر لرسم هذه البوابة هو: 


7 ال حت 


بوابة 214310 : 


الشكل العام 5 البوابة . هو . 


بج بم لحا 






2---+-(0692) 
ل 


6 رح 





هناك بعض الدوال البوولية «هناءمناط همءا800 حيث نجد ع المتغير 
مضروباً (منطقياً) في متغير آخر . أي نجد دالة بوولية أحد متغيراتها معكوساً . وهنا يتم 
التعيين: هيه باجو الشكلين التاليين : 
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وقد تكون الدالة عملية جمع منطقي يكون أحد متغيراتها معكوساً . فالدالة 
7- تمإبة يمكن التعبير عنها باحد الشكلين التاليين : 


26 





بالرغم من أهمية بوابتي 283/1 و 7012 فسنكتفي باستخدام الرموز الثلاثة لكل 
من بوابات «<1لاى ,01 ,201 . واليك بعض الامثلة 


مثال 1 ارسم الدالة لاو ا 2 ري 


الحل : 





. مثال 2 : ارسم الدالة ركع .وكا.يكا + يكة.وكة.,كا 





200 


مثال 3: ارسم الدالة /77-(34+320).و]32+7)0(.32) 





مثال 4 : أرسم الدالة .3 + 3,3 





في جل الامثلة السابقة لم يتم استخدام جداول الصدق جميع احتهالات الدالة لا 
وفقا لإجتهاللات قيمة المتغيرات فيها . هذه الحداول تسمى انِضأ جداول التباديل 


ع1ط2] كترم لأهضاط10م) . 


تمارين عامة : 
)١‏ إرسم الدوال التالية : 
أ) الاحبكة.وكة(ية + ) 
ب) ال بكة,وة. وكا + ع) 
ج) لب و6) + (و36.3) 
ب 17 -(بة.وة) +( 36) 
هع -(3ي. ,0 0.3 +03 7 


© ارسم الدوال التالية مع تجهيز جداول الصدق : 
)١‏ لاحبكة .وي + (30.762.39) +(و, وكا .3) 
ب) 2,23 
ج) 2.32 
ع ل1-و ++ كا 


هم وا - 2 21 + 04 


3 ارسم الدوال التالية مع استخدام جداول التباديل : 
أ) لوكا ).ا 
ب ا -((061+262) و]ة) + ا 
جع 30-3 +2600 
ع 0-7 + ).20-0 
ه) /3-(06,.32).(و7+,06) 
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المراجع 


25 2106551185 1215011031101 .لظ رؤ5عل210ع22مم1آ (1 
9 171256025 320 التقطع 112 ,غ201 ...لم 

2 ,.00) .طناظ مقالتدسعد84 :.2ا.لة .80 طاك .عزع مآ 10 مم0غع0 1200 .1.54 ,1م00 (2 

والقط-ععقمعءظ :ل.ل رذأرتكء 600تعاعصط .لم52 200 .عزومةآ .1177.0 ,ممملود (3 

80015 186 :.28 بالستصسداك عع130 عساظ .دوعتم ماععاط لماتعاط عأقد8 .11 ,م10 (4 

.00 .طن أوع/18 :اتتهم .516 .80 220 .مئزوء2آ عزومآ 01 12[5تع مملصبط 0.11.1 رطاهه (5 
.070 

لأكناكلة8 10 31207133-11111 :10130 .242[15ع2قلصتاط تع انام دمن لوغلع 1نمآ. 1.0 رعم 821 (6 
1977 

.8 اعع2ع5 عام 22م 220 101285لطة3ئع10م 10 120001101 .الى ,ممأكلظ (7 
1 ,.00) ع1ه80 1نآ1 بجو و11 
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